Arvid Nyberg (born 19 May 1928) is a Norwegian politician for the Labour Party.
He served as a deputy representative to the Norwegian Parliament from Hedmark during the terms 1973–1977, 1977–1981 and 1981–1985.
On the local level, Nyberg was the mayor of Trysil from 1972 to 1999. At that time he was the longest-serving mayor in Norway. He was since surpassed by Henning Myrvang, who was mayor of Sør-Odal from 1975 to 2007.